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Abstract 

The  general  problem  of  combining  Information  from  vari¬ 
ous  sources,  linguistic  and/or  numerical,  has  been  treat¬ 
ed  In  previous  work.  This  paper  continues  the  effort 
with  emphasis  sr.  the  modeling  of  linguistic  Information. 
I.Tcluded  in  the  results  Is  a  new  approach  to  the  model¬ 
ing  of  conditional  expressions.  In  addition,  temporal 
and  modal  operators  are  treated  as  well  as  linguistic 
connectives  and  relations. 


INTRODUCTION 

This  paper  continues  the  ongoing  Investigations  Into  the 
general  problem  of  combining  Information  that  arises 
from  many  different  sources  in  location  and  type,  the 
latter  Including  a  wide  variety  of  linguistic-based  or 
probabilistic  origins.  A  major  application  of  this  work 
has  been  to  the  target  tracking  and  data  assoclatlon- 
or  “correlation"-  problem  In  Naval  Ocean  Surveillance. 
(For  previous  studies  see,  e.g.,  [1 ] , [2] , [3]. ) 

In  brief,  combination  of  evidence  has  been  considered 
from  a  multiple-valued  logical  viewpoint,  related  to  the 
theory  of  fuzzy  sets  as  originally  developed  and  refined 
by  Zadeh  rAl,[5]  and  carried  further  by  other  research- 
ers[6]^[7]J(27]f8rt  of  the  work  has  also  been  motivated 
and  guided  by  parallel  results  from  the  theory  of  random 
sets  and  "flou”  sets  [8], [9].  The  major  application  to 
the  problem  of  data  association  has  culminated  In  the 
PACT  (Posslbll  Istic  Approach  to  Correlation  and  Track¬ 
ing)  algorithm  [2],[3].  This  Is  a  procedure  which  oper¬ 
ates  upon  raw  data  or  suitably  smoothed  or  predicted 
data,  depending  upon  the  given  scenario,  which  Is  cate¬ 
gorized  according  to  attribute  type.  Thus  for  example, 
data  may  be  classified  into  geolocation-  the  most  com¬ 
mon  and  first  historically  to  be  considered  by  research¬ 
ers  In  correlation  theory  (see  the  extensive  work  in¬ 
volving  only  qeolocation  attributes  In  the  Naval  Ocean 
Surveillance  Correlation  Handbook  [10]  ,[11])-as  well  as 
other  categories.  The  latter  Include  classification  of 
various  sorts,  visual  sighting  Information,  and  many 
kinds  of  sensor  system  state  parameter  data.  In  addition, 
PACT  operates  upon  predetermined  functions  or  tables  of 
possible  errors  Involved  In  the  reporting  of  the  attri¬ 
bute  Information,  as  well  as  upon  a  collection  of  Infer¬ 
ence  rules  obtained  from  a  combination  of  experts  and 
analytic  considerations.  These  Inference  rules  connect 
degrees  of  possible  matches  of  Information  for  various 
combinations  of  attributes  between  a  typical  pair  of 
track  histories  considered  for  correlation  and  the  re¬ 
sulting  levels  of  possible  correlations.  Thus,  a  typical 
Inference  rule  might  state  In  Its  linguistic  form  "If 
geolocation  Information  matches  to  degree  0.8  and  radar 
(of  type  A,  say)  parameter  Information  matches  rather 
poorly,  then  the  correlation  level  between  the  two 
trach  histories  Is  low,  but  not  impossible.'  Some  of 
the  attributes  in  the  above  process  arc  statistical  in 


(.ature,  resulting  In  statistical  procedures  for  the 
modeling  of  associated  error  tables  and  matching 
tables  used  In  the  Inference  rules,  while  others  are 
more  subjective  <»•  jrd  z;z  oLtalued  from  pooling 

panels  of  experts  or  from  other  non-analytic  sources. 
Examples  of  the  former  Include  geolocation  and  sensor 
state  attributes,  while  examples  of  the  latter  include 
various  verbal  descriptions,  classifications,  and  In¬ 
telligence  Information.  The  output  of  the  PACT  algorithm 
Is  a  posterior  possibility  or  membership  function  of 
the  correlation  level  between  any  two  given  track  hist¬ 
ories  of  Interest.  In  turn,  a  single  figure-of-merit 
has  been  developed  which  represents  the  overall  correl¬ 
ation  level  between  the  two  histories  [12],  Also,  a 
scheme  may  be  established  In  which  the  algorithm  acts 
as  a  "black  box"  producing  a  table  of  correlation  values 
relative  to  aH  tracks  of  Interest  to  be  used  In  per¬ 
forming  correlation  and  tracking.  Two  major  break¬ 
throughs  have  been  recently  obtained  concerning  the 
design  and  asymptotic  behavior  of  the  algor1tfin.lt  has 
been  shown  that  gaidellnes  may  be  established  for  the 
choice  of  class  of  operators  used  In  the  algorithm  and 
that  If  relatively  data  matches  occur,  the  algorithm 
will  yield  asymptotically  consistent  correlation  levels. 
Conversely,  low  data  matches  drive  the  algorithm  event¬ 
ually  to  low  correlation  outputs,  as  should  be  Intui¬ 
tively. (See  [12]  for  both  results.) 

Since  the  core  of  the  approach  to  combining  evidence, 
as  outlined  above,  consists  of  Inference  rules  and 
error  tables  modeled  within  a  framework  of  multiple¬ 
valued  logic,  modeling  of  these  relations  1s  critical. 

In  addition.  It  Is  Important  that  a  wide  scope  of 
relations  can  be  treated.  However,  at  present,  the 
PACT  algorithm  can  only  handle  the  simplest  type  of 
Inference  rules.  The  following  inference  rule  Is  far  too 
complex  In  form  to  be  Incorporated  In  the  algor1t1in:S*  = 
"In  Ocean  region  V  ,  and  usually  In  Region W  ,  If  the 
weather  Is  poor  and  the  sea  state  corresponds  to  rel¬ 
atively  high  turbulence,  then  indications  by  sensor 
system  A  that  a  submarine  was  In  the  area  are  not  that 
reliable  and  probably  should  be  discounted  In  favor  of 
geolocatlon  matching  Information  obtained  from  sensor 
system  B,  although  exceptions  to  thit  can  occur  when 
visibility  Is  up  to  about  two  miles.  In  which  case  It 
has  been  shown  that  A-data  matching  should  be  assigned 
a  much  higher  degree  of  Importance  In  Its  effect  uoon 
correlation."  Another  example  Is  given  by ;S**  =“€001301 
with  the  ship  was  held  for  about  two  hours  ,  but  was 
lost  just  before  the  Straights  of  Skagerrak  were  sight¬ 
ed,  although  purple  side-insignias  may  have  been  spotted 
as  well  as  an  oval -shaped  dome  near  the  rear  of  the 
ship,  but  a  foggy  condition  pervaded  the  area  preventing 
any  further  Identification." 

Such  examples  as  above  illustrate  the  typical  problems 
faced  in  modeling  ind  symbollzinq  Natural  language. 

Thii  Includes  ine  1  nterpi etatton  of  modifiers  such  as 
"usually",  "•-elatively  high",  "not  that  reliable", 
modal  and  temporal  operators  such  as  "probably  should 


be", "was  held  for  about  two  hours", and  verb/pred1cat1ve 
relations  such  as  "Contact  with  the  ship",  "was  Inst", 
"fogg>  condition  pervaded  the  area".  (See  [13], [14]  for 
related  linguistic  problems  arising  1n  expert  systems.) 

A  systematic  approach  to  the  full  symbol  Itation  of 
language  Is  thus  most  desirable.  In  this  paper,  some 
modest  efforts  In  this  direction  are  made.  Conditional 
expressions,  such  as  "most  tall  ships  In  region  5  are 
enemy  ones  of  type  F"  are  considered.  The  approach  here 
Is  in  contrast  to  Zadeh's  rather  arbitrary  "fuzzy  card¬ 
inal  1  ty"approach  which  cannot  be  directly  derived  from 
multivalued  truth  considerations  [5],[15J.  A  compre¬ 
hensive  approach  Is  taken  to  the  modeling  of  temporal 
and  modal  relations,  extending  earlier  Ideas  of  Zadeh's 
PRUF  technique  [5].  Some  examples  are  presented  Illus¬ 
trating  these  Ideas  with  an  Important  application  to 
the  combination  of  evidence  procedure  as  given  In  PACT. 
[16]  contains  a  number  of  other  modeling  procedures  1n 
addition  to  those  presented  In  this  paper. 

NATURAL  UNGUAGE,  FORMAL  LANGUAGE,  AND 
SEMANTIC  EVALUATIONS 

Too  often  In  the  past,  natural  language  Information  was 
neglected  in  favor  of  "more  precise"  numerical  data.  Or, 
such  Information  at  times  was  arbitrarily  preclslfled  to 
be  in  numerical  form.  Since  the  onset  of  Chomsky  and 
others,  more  rigorous  outlooks  have  been  taken  toward 
the  understanding  and  modeling  of  Information  content 
In  language  [17], [18].  With  the  work  of  Zadeh  on  PRUF 
[5]  began  a  new  era  in  the  development  of  a  calculus 
for  semantic  evaluation  of  nature!  language.  This 
section  continues  In  the  direction  of  Zadeh.  The  follow¬ 
ing  basic  premises  are  assuned; 

(a)  All  natural  language  Information  is  translatable 
Into  sequences  of  English  sentences.  The  problem  of 
whether  a  given  natural  language  molds  the  speaker's 
thoughts  due  to  Its  structure  and  1 Imitatlons-the  Whorf- 
Saplr  hypothesis,  or  whether  this  Is  not  valld-as  Berlin 
and  Kay  claim  (see  [19]  for  comments)w111  not  be  dealt 
with  here, 

(b) Amblgulty  of  meaning  Is  expressed  by  (subjectively) 
weighting  the  possibility  of  Interpretations.  Thus,  e.g. 
the  expression  "I  like  her  well."  could  be 

S.|  =  "I  really  1  Ike  her." 

S^*"!  wish  she  remains  well  (  In  good  health). 

Sj'"I  want  her  to  become  well." 

S^*"I  like  the  well  that  she  owns." 

Weight  w.  could  be  assigned  to  ,  1*1, ..,4.  Usually 
context  illows  for  resolution  of  these  possible  branches 
of  meaning.  For  simplicity.  It  will  be  assumed  here  no 
ambiguity  Is  present.  (See  [19]  for  further  discussion.) 

(c) Any  given  sentence  In  actuality  represents  an  equi¬ 
valence  class  of  possibly  differently  appearlng-1  .e.. 
Syntactically  different-  sentences,  all  having  the  same 
semantic  evaluation,  a  number  lying  In  the  unit  Interval 
[0,1]  representing  Its  truth  value  .  This  1s  related  to 
Chomsky's  concepts  of  transformational  generative  gram¬ 
mar,  where  changes  In  forms  of  sentences  are  due  to 
word  order  rearranged,  use  of  synonyms,  change  of  voice 
from  active  to  passive,  or  other  superficial  1t1esri7]pg[ 

(d) Parslnq  Principle;  Given  any  sentence  (or  any  e- 
qulvalence  class  of  sentences)  there  exists  an  analytic 
form  or  parsing  which  Is  semantically  the  same  but  Is 
structured  within  a  formal  language.  This  Is  related  to 
Chomsky's  deep  structure  analysis  [17], [18].  (For 
further  details  on  formal  language  and  multivalued 
logic, see  [21^27Kl6l)Attanpts  at  establishing  auto- 
avatlc  procedures  for  parsing  natural  language  Into  a 
corresponding  formal  language  form  are  many  and  the 


aiea  remains  a  lively  one  for  research.  (See  the  large 
compendium  of  approaches  In  [20].) 

A  typical  parsing  analysis  yields  for  any  giver  com¬ 
pound  sentence  S 

S-=comb( .  .  ,not  ,S,or  ,1  f  ( )  then,  ..)(S.|,S^,..,S^)  (1) 

where  the  operators  "not"  ,  "or" ,  etc.  all  indicate 

the  usual  unary  or  binary  linguistic  connectors  and 

comb  indicates  some  sequential  combination  of  these 

connectors  with  sentences  S,,S,,..,S  ,  the  latter  a'l 

12  r 

having  simpler  forms  than  S  does.  In  turn,  each  S 
also  has  a  parsed  form  in  terms  of  relatively  simpler 
sentences,  etc. 

(e)  Modified  Principle  of  Abstraction:  Any  sufficient 
ly  simple  sentence, such  as  the  components  S,  In  (1), 
has  a  unique  corresponding  semantically  equivalent  form 

(x  e  A)  (?) 

where  A  represents  a  generalized  set,  property,  or  at¬ 
tribute,  X  is  a  possible  vector  of  elements  in  the  ord¬ 
inary  sense,  and  c  Is  the  extended  set  membership  re¬ 
lation  for  generalized  sets.  (See  [16]  for  further  de¬ 
tails  on  these  relations.)  As  in  ordinary  set  relations 
A  Is  considered  a  subset  of  an  ordinary  set  X  called 
the  universe  of  discourse  or  base  space  and  In  the  or¬ 
dinary  sense, X  is  In  X,  I.e.  x  c  X.  It  should  be  noted 
that  this  apparently  reasonable  principle  can  lead  to 
paradoxes  1n  formal  logical  systems  .  such  as  In  clas¬ 
sical  naive  set  theory  or  even  in  set  theory  based  on 
multiple-valued  logic,  for  a  wide  variety  of  logics 
(except  for  Lukasiewlcz-M) Logic-  see  [27]).  In  the  work 
here,  these  difficulties  will  be  ignored  for  the  time 
being . 

Thus,  (1)  and"  (?)  yield  for  sentence  S 


S*Comb( . . ,not  ,&,or , . . ) (x, tA,  ,x,eA„ , .  .  ,x  cA  ) 

\  \  c  L  r  r 


={x  £  A) 

(3) 

where 

x'(xt  ,Xp,.  .,x^)  , 

(4) 

A=comb'(.  .,C.X.+  .^..  .)(A^  ,A^,. 

(5) 

where  comb'  Is  some  other  combination  function  and 
C  is  the  complement  operator  on  generalized  sets,  cor¬ 
responding  to  "not"  , 

X  Is  the  cartesian  product  operator  corresponding  to 

t  Is  the  cartesian  sum  operator  corresponding  to  "or", 
etc.  (Again,  see  [16]  for  further  details.) 

(f)  Principle  of  Semantic  Evaluation:  Any  sentence  S 
has  a  truth  value  llS||,  a  number  In  [0,1]  which  can 
be  evaluated  through  the  values  of  the  semantic  funct¬ 
ion  1 1 -11  over  component  parts  of  S, given  the  particular 
semantic  function,  or  equivalently  ,  logic  chosen  [21] 

(1)  If  the  ssnantlc  function  is  truth  runctlonal, 
then  eq.(3)  Is  evaluated  as 

!  Is!  i'Comb( . .  .  .)(it^  (x^),..,f^  (x^)) 

= 

where 

*A  ^  ^"i  ' 

yielding  In  general  the  membership  or  possibility 
function  :X,  -»  [0,1  J,  and  where 
1  ’ 

'  Mnot!|:[0,l]  ♦  [0,1]  Is  a  nonlncreaslng  (8) 
function  with  ♦||j(0)'l  and  ♦^(1)'0,  the  classical  truth 
table  relations  , 


1 


similarly, 

♦  i  ■  IIMI:[0.1]*[0.1]  -  [0.1]  (9) 

is  a  nondecreasing  function  usually  assianed  to  be  bound¬ 
ed  above  polntwise  by  the  function  min, continuous. symm., 
associative-  so  that  It  is  unambiguously  extendable  re¬ 
cursively  to  any  finite  number  of  arguments-and  has  the 
boundary  truth  table  values  ♦,  (0,y)=0,if,(l  ,y)'y  .  for 
all  y  In  [0,1],  An  analagous  form  holds  “for 

♦o  =  llorlhCO.ll^CO.l]  -  [0.1]  .  (10) 

nondecreasing  .etc . ,  bounded  below  polntwise  by  max,  and 
having  boundary  truth  table  values  4in(0.y )=y  ,+-(1  ,y)=l . 
for  all  y  In  [0,1  ]  .  0  0 

The  above  functions  are  called  negations  (with  often 
the  added  property  of  being  an  Involution),  t-norms, 
and  t-conorms,  respectively.  (See  [16]  for  various 
properties  of  these  operators.) 

(11)  If  |!-l|  IS  not  truth  functional,  then  the 
evaluation  In  eg. (6)  does  not  hold  and  a  more  compli¬ 
cated  evaluation  procedure  Is  valid.  One  example  of 
this  Is  Probability  Logic,  where  e.g., 

||S^  or  S^!!  =  lls^ll  +  IlSjii-IIS^&S^II.  (11) 

llnot  S|1  -  1-llSll  ,  (12) 

but  In  general  there  1s  no  fixed  p,  ,  not  dependent  on 

a 

any  particular  S-j  or  such  that 

i:s^  s  SJI  '  »j(l!S,||.||S2ll). 

where  S^.S-.S  are  any  sentences.  (See  [21]  for  further 
discussions  concerning  ruth  functional  vs.  non-truth 
functional  evaluations.) 

In  addition,  for  a  given  set  of  natural  language  con¬ 
nectors,  more  than  one  semantic  evaluation  function 
may  be  used  throughout  a  given  sentence  or  In  certain 
different  sentences. 

SOME  LAMGUAGE  OPERATORS  AND  RELATIONS 

In  this  section  some  common  (but  by  no  means  exhaustive) 
language  operators  and  relations  are  considered. 


In  turn,  assuming  truth  functionality  here, 

!lS^J’ll=^j(^^(x)....4j.(x))  .  (14) 

However,  for  the  choice  4i,=Tiiln,  no  change  In  semantic 
value  for  the  jth  Intensity  Is  reflected  here!  Ch  the 
other  hand  If  Is  an  arch1med«an  t-norm  such  as  prod 

(I.e.,  ordinary  product  with  respect  to  its  arguments) 
then  It  follows  from  the  canonlcAl  representation  (see 
e.g.  [16],  Chapter  2)that  there  exists  a  continuous 
roonotonedecreaslng  function  h;[0,l]  -  P*  with  h(0)O“ 
and  h(l  )=0  such  that 

♦  .{x,  ,.  .X  )=h‘'  (m1n(h(x,  )  +  •  •  +  h(x  ),h(0) )).  (15) 

for  all  x.“1n  [0,lj,  1=1, ...n,  n  arbitrary  positive. 
(Conversely,  any  choice  of  such  an  h  generates  an  ar- 
chlmedean  ♦j  as  In  (15),  where  one  need  only  take  n= 

2.)  It  follows  Immediately  that  (15)  Implies  that  j  in 
eg. (14)  may  be  replaced  by  any  positive  real  number, 
so  that  (14)  becomes 

I  I  |=h'^(min(  j.h(*^(x))  .h(0))) .  (16) 

Analagous  forms  may  be  obtained  relative  to  ^p,and 
negation  as  well  may  be  employed.  In  (16),  wh^  1  . 

can  be  called  an  Intersi  e^z-^t-jon  somewhat 

arbllrarily,  one  denotes  "verylS'i  as  1  V. "very  very 
(S)"  as  "very(very(S))"  =  s(^2,etc.  When 
similarly  can  be  Identified  w1th“l1ttle  of  (S)”,  etc. 

Some  tie-ins  between  hedges  and  guantiflers  will  be  dis¬ 
cussed  In  subsection  (e). 

(c)  Modal  operators.  (See  [25]  for  background.) 

Alethic  modality  concerns  Itself  with  the  spectrum- 
together  with  negations-  of  Indicativeness.  Thus  for 
example; "  Impossible""  Improbable”"  possible"  "Is""  likely" 
"probable!;"certa1n"1s  one  such  collection.  Indeed,  cor¬ 
respondences  have  been  established  between  a  simple 
numerical  scale  of  subjective  confidences  between  0  and 
1  and  such  alethic  forms  for  a  number  of  applications 
(personal  observations).  Using  negation,  the  operators 
of  necessity  and  entailment,  among  others,  may  be  de¬ 
fined  [25].  Deontic  modality  concerns,ana1agous1y,  the 
spectrum  of  permission  or  obligation.  Other  modal  fam¬ 
ilies  of  operators  may  concern  hope,  desire,  hate, etc. 


(a)  Linguistic/logical  connectors. 

The  basic  connectors  representing  negation  (not), 
conjunction  (J)  ,d1  sjunct1on(or }  .i.mpl  1cat1on(  if  ()then() ), 
have  already  been  Introduced.  The  last  could  also  be  de¬ 
fined,  as  In  the  classical  logic  case.  In  terms  of“not" 
and"or".  More  compound  operators  such  as  "Iff"  may  also 
be  defined.  Purely  linguistic  connectors  such  as  "al¬ 
though"  and  "but"  can  be  defined  entirely  In  terms  of 
the  basic  connectors  also.  For  example,  "although"  may 
be  Identified  with  Implication  and  "but"  with  conjunct¬ 
ion,  with  some  possible  modifications. 

(b)  Hedges. 

Hedges  are  Intensiflers  or  modifiers  operating  on 
attributes.  If  one  lets*hee(ge*represert  generically  any 
hedge,  such  as  extremely^^ery ,  1  Ittle,  gulte’/  then 
any  choice  of  semantic  evaluation  function  ll'll  leads 
to  the  function  -  [|  hedgell  ’  ^  ^ 

controversy  exists  concerning  how  to  generate  spectra 
of  hedges  from  a  neutral  hedge,  where  exponentiation 
and  translation  parameter  families  have  been  compared 
empirically  as  cand1dates[22],[23],[24]  .  An  alternative, 
and  perhaps  more  general, approach  Is  to  consider  first 
the  simple  hedges  corresponding  to  Integral  iterations 
of  conjunction.  Thus,  for  any  positive  integer  j,  and 
any  sentence  S  =  (xrA);  x  and  A  are  as  before  : 

S^''^  =  "x  has  property  A  to  the  Intensity" 

=  "x  has  property  A^'’^" 


=  (xeA  )&(xf-A  )A  . .  *(xrA  '  (i  factors) 

.  G  ,  A<f). 


in  any  case,  a  reasonable  way  to  generate  such  families 
or  spectra  of  modal  operators  is  to  choose  some  base 
or  anchor  within  a  given  family,  denoted  as  modal^  , 
say,  and  simply  define 

modal  =  hedge(modalQ)  (17) 

where  hedge  is  some  suitably  chosen  modifier,  as  In 
subsection  (e),  depending  of  course  on  modal.  Hence 

S  =  modal (x  c  A ) 

=  (x  r  modal  (A  ) ) 

=  (x  c  hedge(modal^(A  ) ) )  ,  (18) 

with  semantic  evaluation,  assuming  truth  functionality, 

''"'I  "  '‘’modal^^A^''^^ 


*hedge^'^modal^^*A  ^  ^  ^  • 

(d)  Temporal  Operators  ,  (See  [26]  for  the  related 
area  of  temporal  logics.) 

Consider  first  the  case  fqr  past  time  operators  a 
in  particular  the  expression 


(19) 


nd 


S="  y  had  property  A"  . 


(20) 


Suppose  that  A  Is  a  generallted  subset  of  domain  X= 
Y»R"  ,  where  Y  is  some  fixed  population  (an  ordinary 
set)  and  R" ,  the  negative  reals  with  zero, represents 
the  flow  of  time, with  the  present  being  identified  with 
t=0.  It  Is  also  supposed  that  -  [0,1]  is  known. 

Thus  for  any  t  t  R’  ,  the  sentence 

Sj^=  "y  had  property  A  at  time  t"  (21) 


(13) 


has  the  sanantlc  evaluation 

lISjl-  ♦^(y.t)  .  (2^) 

for  any  y  e  Y.  Next,  identify  "was"  as  a  generalized 
subset  of  R",  so  that 

llwasll  =  -  [0.1]  (23) 

is  some  monotonical  1y  decreasing  function  with  <ti  {-»:) 

Wd  s 

=1  and  i  (0)=0.  At  this  point  It  should  be  remarked 
was  ^ 

that  empirical  Investigations  have  to  be  made  to  deter¬ 
mine  what  the  actual  membership  functions  involved  In 
this  model ing-and  all  previously  mentioned  models-are 
numerically.  Putting  together  eqs.(2l)-{23)  yields  the 
reasonable  Interpretation  for  eg. (20)  ; 

S  =  Or  (S  4  (t  £  was))  .  (24; 

(  over  all 
t  In  R-  ) 

which  under  the  usual  truth  functionality  assumptions 
yields 

iiS||  =  (  ♦j(*^(y,t),4.^^^(t))).  (25) 

(over  all 
tin  R-  ) 

Note  also, that  In  practise,  R"  will  be  replaced  by  a 
suitable  discretization,  unless  (tiQ=max  Is  chosen.  (The 

problem  of  extending  t-norms  and  t-conorms  to  a  contln- 
uian  of  arguments  Is  discussed  In  [16].  A  related  result 
may  also  be  found  In  [12],  section  5.)  Similar  analysis 
can  be  carried  out  for  remote  past,  future,  future  an¬ 
terior,  and  many  other  temporal  relations. 

(e)  Conditioning  and  quantification. 

Zadeh's  contibutlons  to  this  area  have  already  been 
mentioned  [5].  See  also  the  discussion  of  other  ap¬ 
proaches  In  [6],  pp. 138-140.  The  approach  presented 
here  Is  quite  general  and  reduces  to  Zadeh's  and  others 
for  particular  evaluations.  Let  A  be  a  generalized 
subset  of  base  space  X  and  B  a  generalized  subset 
of  Y.  Let  quant  stand  for  any  quantification  involving 
percentages  such  as  "socne","an"."few","many","some- 
tlmes" ."often" ."most" ."about  3/4" ,"0.456" ,  etc.  Let 
pop  be  a  fixed  population  of  Individuals  (an  ordinary 
finite  set)  and  suppose  that  measurement  functions 
f:pop  X  and  g;pop  -►  Y  are  given  so  that  for  any  z  In 
pop, 

and  U-A)="z  has  attribute  A"  ■  "f(z)  has  attrlbuteA" 
(zt  B)="z  has  attribute  8"  “  "g(z)  has  attribute  B". 

Furthermore,  pop  can  be  considered  to  be  an  element-  I8‘> 
the  ordinary  sense-  of  a  superuniversal  set  Pop  ,  the 
collection  of  all  populations  of  possible  Interest.  In 
turn,  A  and  B  may  also  be  considered  generalized  subsets 
of  Pop  ,  so  that  for  any  member  of  Pop,  such  as  pop, 
one  can  define  In  a  reasonable  way  membership  of  pop 
In  A  and  In  B  as 


(pop  £  A) 

=  Or  (  (z  £  A )  4 

{  2t  wt)) 

(over  all 

and 

z  £  pop) 

(pop  £  B) 

=  Or  (  (z  £  B)  4 

(z  £  wt)). 

(27) 

(over  all 
z  £  pop) 


where  wt  Is  some  generalized  subset  of  pop,  representing 
weighting  of  Importance  of  each  Indlvloual  for  either 
attribute  A  or  B  (  assuming  here  for  simplicity  that  wt 
Is  the  same  for  both  attributes^  If  equally  likely 
weighting  Is  desired,  4>^3  I/carl(pop).Thus,  under  the  usual 
truth  functionality  assinptlons,  It  follows  that 

'1';^(POp)'||(pOp  £  A)]h  *0 

(over  al 1  ( 28) 

z  £  pop) 

with  a  similar  expression  holding  for  *„(pop),  where  f 

is  replaced  by  g.  Similarly,  the  evaluation  of  it,  -(pop) 
(c  >)  Amp 

Is  given.  If  no  interaction  Is  assumed  between  A  and  B 
(see  [6]  for  further  details)  as: 


I  (pop  c  AnB)  I  I 

=  *0  ('tj(<'^{f(z))  ,tg(g{z) )  ,it^j(z) ))  .(29) 

(over  all 
z  r  pop) 

The  sentences 

S.|  =  "individuals  have  A,g1ven  Individuals  have  B" 

'  (pop  c  A  I  pop  £0)  ~  (30) 

and 

Sp  =  "If  individuals  have  B  they  also  have  A" 

=  "If  (pop  £  B)  then  (pop  r.  A)" 

=  ((pop,pop)  c  B?A)-'((pop  £  B)^(pop£  A))  (31) 

are  slight  variations  of  eacn  other.  The  first  Is  an 
example  of  conditioning,  where  here  conditioning  is  de¬ 
fined  as  In  [11.  Theorem  4.  Thus,  the  semantic  e- 
valuatlon  l!S.|n  satisfies  the  relation 

♦AnB^P^P^  =  I  Is.,  4  (pop  £  B) ;  ! 

==  *jl(  I  Is,  I  I  ,ag(pop)).  (32) 

The  second  is  evaluated, as  before, as 

I'Spli  =  it>>(itg(pop)  .ij^  (pop) ) ,  (33) 


under  the  usual  assumptions. 

Then,  a  sentence  such  as  "Most  ships  that  have  long 
hulls  also  have  maneuvering  problems"  may  be  expressed 
In  the  general  form 


Sg  =  quant(S^)  or  =  quant(Sg}, 


(34) 


leading  directly  to  the  evaluations  (under  truth  func¬ 
tionality  assumptions) 

lISjl!  = 

and 


IIS, 


^{||s,ll) 

"quant'  '  ' '^2^ 


"quant'  ""'I  ' 

.(IISJI). 


(35) 


where 


quant 


!  IquantI  I  ;[0,1]  -  [0,1] 


(36) 

Is  obtained  beforehand,  "^or  example,  Is  convenient¬ 
ly  modeled  as  a  unimodal  normalized  function  about  3/4, 
while  Is  a  nondecreasing  function,  being  zero  over 
^2 

[0,1/2]  and  then  becoming  monotone  Increasing  over 
[1/2,1],  where  Q.,  =  "about  3/4"  and  =  "most". 

Zadeh's  fuzzy  cardinality  approach  to  quantification  Is 
obtained  by  choosing  -  prod,  a^^(z)=l/card(pop) , 
for  all  z  In  pop,  and  by  choosing  it^  =  bndsuir.  (I.e., 
for  any  v,,..v^  In  [0,1],  bndsum(v,  , .  .v^ )  =  m1n(l. 


z  In  pop) 


z  In  pop) 


(37) 


Finally,  It  should  be  noted  that  ambiguity  arises  In 
the  modeling  of  exact  quantifiers.  For  example, 
"all"  can  be  approached  as  above  through  the  function 
6,  ,  (Kronecker  delta  function  for  1 )  or  1 1  can 

be  modeled  by  the  hedge  corresponding  to  the  operation 
s(J9  for  any  sentence  S  ,  where  here  j-  card(pop)  ,i .e. , 

"all  z's  have  A”  =  4  («,(f(z)))  . 

(over  all 
z  in  pop) 

If  "softening"  Is  really  intended  as  1n’'about  5/7"  for 
5/7"  ."almost  all"  for  "all",  "a  few"  fnr  "t-terr  is", 
etc.,  then  the  approach  given  In  *h1s  subsection  Is 
most  appropriate.  Conversely,  if  an  exact  cardinality 
is  specified  as  In  "at  least  2"  and  is  meant  litera’ly, 


I  .'e 


then  combinatoric  considerations  have  to  be  made  ; 

"At  least  two  z's  In  the  population  which  have  B  . 
have  also  A“ 

‘  Or  ((z'tA)  S  {2"dk)K2'cfi)  8  {2“cBn.(39) 

(over  all  2' ,2  " 

In  pop.  2')*  2") 

(f)  Verb  and  predicative  relations. 

Three  different  aoproaches  to  the  modeling  of  such 
relations  oi-e  presentee  here. 

(I)  The  relations  may  be  define''  operational  ly-1  .e. , 
only  directly  through  a  membership  function.  For  example 
the  binary  relation  "runs  to"  as  In  "John  runs  to  the 
store"  can  be  defined  over  the  domain  X=YxZ,  where  Y  is 
some  relevant  himian  population  and  Z  Is  a  collection  of 
possible  objects  of  the  verb  "run  to". 

(II)  The  relations  may  be  defined  indirectly  through 
the  use  of  measurement  functions,  as  Introduced  earlier. 
Thus  "gross" , "fat" ."small  “ ,  depending  of  course  on  Jhe 
context,  can  be  directly  defined  on  the  domain  R^xr'^ 
after  introducing  the  natural  measurement  functions 
f;pop  -X  R'*'  .  g:pop  R"*^  ,  representing  height  In  Inches 
and  weight  In  pounds,  respectively. 

(III)  The  relations  may  be  analyzed  further,  analog¬ 
ous  to  a  dictionary  definition  of  a  relatively  compounC 
concept  In  terms  of  more  primative  ones.  In  turn,  these 
relations  could  be  used  to  form  constraints  between  the 
components,  which  would  be  the.i  modeled.  The  usefulness 
of  this  approach  remains  to  be  established. 


EXAMPLES  ILLUSTRATING  SOME  OF  THE  PRlfCIPLES 

The  above  stated  principles  serve  as  guidelines  In  the 
modeling  of  natural  language  Information.  In  practice, 
much  Ingenuity  must  be  exercised  (In  a  sense,  this  Is 
an  art,  based  upon  Intuition)  In  properly  capturing 
the  essence  of  the  meaning  of  a  given  sentence.  Such 
will  continue  to  be  the  case  until  a  universal  parsing 
procedure  is  discovered  (see  the  conments  earlier  In 
the  previous  subsections)! 

Example  2.. 

Consider  the  compound  sentence  S*  In  the  Introduction: 

Let;  pop.|  =  set  of  all  days  of  Interest  ,  (AO) 

popo  =  set  of  all  ocean  regions  of  Interest 

=  (V.W,..  >  ,  (41) 

popj  =  set  of  all  submarines  of  Interest  ,  (42) 

X=(range  of  poxs'blc  temperatures  In  degrees) 

X  (range  of  possible  wind  velocities  In  m.p.h.) 

X  (range  of  %'s  possible  representing  cloudiness , etc  . ) 

X  (range  of  possible  no.  representing  precip.  Inten.) 

X  (range  of  average  maximal  visibility  In  miles) 

^  RxR''x[o,l  ]xR+kR+  .representing  weather  measurements. 

Yx(range  of  wave-chop  he1ghts)x(range  of  max,  water  i^l) 
'=R‘'»rT  ,  representing  sea  state  conditions  ,  (44) 

with  also  domains  v,H,,.SP^(1n  latitude  and  longitude). 
Also  define  (errorless)  measurement  functions 

wem:pop,  xpop,  -  X  ,  weather  measurement  funct. 

^  ^  (45) 

ssm;pop^xpopp  .  Y  ,  sea  state  meas.  function, 

loc:popj  -  VOWlf",geolocat1on  meas.  function 

In  particular,  for  any  Zj  i  popj  ,  j'!,?, 

wem(z^,z^)  =  (wan^  (z^  .2^) , .  .  ,wemg(z^  ,2^))  ,  I4P) 

so  that  wem^(z^,z^)  Is  the  av.  max.  visibility  during 

day  Z.J  In  region  z„  (z^^V  or  H)  . 

Next,  define  generalized  set  C  by,  ror  all  Zj  f  pop., 

J=l.?  . 


turb 

noting  that  a  must  be  modeled  and 
’  poor 

♦rel  ^edge,^*norma1^’‘’>  * 

turb 

for  some  properly  chosen  liedgej.etc . 

Define  generllzed  set  D,  where  for  any  z^  in  pop^  , 


(  I  Iz-  was  In  2^1  I  )  ,  (51  ) 


(over  all 
2,  In  pop.,) 

where 

Il23was  In  z^  1  1  =  *0  •♦was^^’ ^  VapI 

(all  t  In  r4; 

Define  generalized  set  E,  for  any  z^.z^  r  pop^  , 

♦^(23,23)=*^^  (wtd  dlst(1oc(z3).loc(z3")))  ,  (53) 
(match^ 

where  .arises  from  , typically,  hypotheses  testing 

(match-B 

of  equality  of  means  from  gaussian  data,  and  Is  thus 
exponential  In  form  (see  [16],  Chapter  9  for  further 
details  relating  statistical  procedures  with  this  mo¬ 
deling).  '^^0(23), t),  typically  may  be  obtained  as 

the  probability  function  evaluation  corresponding  to 
the  output  of  a  Kalman  filter, for  sensor  system  A. 

Next,  define  generalized  set  F,  where  for  all  z,i  pop^ , 
2^  t  P0P3,  23. Z3  £  POP3,  e  E  [0,1]  -representing 

possible  correlation  levels;  and  for  all  :[0,1  ]-x[0,l] 
for  j=l  .2,3  ,  ^j 

♦p( z^  ,23 , 23 ,23 *^K  ^  ' 

^♦^*8^*C^^1 ’^2^’*K3^*>2  (*'61115(2.1,22))))  , 

Then  define  generalized  set  G,  by  for  all  2i,23"c  poii^^, 
with  2,“V,  and  for  all  4^,  ,J*1,2,3,and  all  ef 

^G ( ^ g  *4 3  * ®  1 *^K  *^K  ^ 

*8  C  ^^(23  .v,z' ,z^.e,*^  .Oj,  )!  .  (55) 
(all  2,  1  2  3 

In  poii^) 

Define  generalized  set  H  by  the  conditioning  procedure 
where  for  all  zj.Zj.e,*!,  ,j»1.2,3,  witn  z^-U, 

■♦most^  *0 

1  ,  (56) 

in  pof),) 

Finally,  define  generalized  set  L, corresponding  to  in¬ 
ference  rule  S*(0|Z3.23)  ,  Indicating  the  functional 
dependencies,  as,  for  all  23,23  c  P0P3,  «f  [0,1]  , 
♦,^(e,z’,z^)  = 

I  !S*(6]z3,z5)  I  1=  \*^1gh  Y*1den'’ 


b  J  j  yiow  y^ignv  loen  ' 
(effect)  (effect/ 

♦h ^ ^ 3 -^5 '^m- V/lo;5-')  <Vi1  gh-^N 0  . 

v'‘o*’^(effeco(effecu 


with  the  required  models  assumed  obtainable  for  the 
hedges  "Improve" ."low  effect"  ."high  effect", ebc, 

Exampl e  2^. 

Consider  the  compound  sentence  S**  in  t^e  Introduction: 
let  all  notation  be  as  In  Example  1,  where  required: 


without  loss  of  generality,  fix  time  Interval  [a,b]  com¬ 
patible  with  a  fixed  single  da>  z-j*  i  pop,.  Let 
pop^=  set  of  all  surface  ships  of  Interest. 

Assume  that  Is  our  own  ship  and  z.  1s  the  tarqet 
one  with  z^,  z.*  c  pop..  Fix  also  region  T*=>  region 
around  the  Straights  of  Skagerrak.  and  let  T*  c  pop-. 
Suppose  also  that  ' 

Z=(range  of  possible  hull  lengths)*-- 
><(range  of  possible  side-insignia  colors)*-- 
»(range  of  possible  descriptlons-locatlons  of  promin¬ 
ent  objects  on  ship  surface)*- -- 
E  R+» -  -  * { . . .red.purpl e, . .)*••»{. ..(sq.box .front) , . . , 
(ovil-dome, rear) -  ,  (58) 

and  (errorless)measuretnent  function  Is  given 

desrpop^  -►  Z  ,  a  description  function,  (59' 

where  ,  for  any  z^  In  pop^  , 

des(z^)  =  (des^(z^),..,des2(z^)....des,^(z^)..  ..).(60) 


Let  "foggy"  be  a  generalized  subset  of  the  range  of  the 
average  maximal  visibility  in  miles,  for  simplicity. 
Define  generalized  set  A,  where  for  any  times  t',t",t"', 

♦  ^(f.t",t-,zj=*^  v[illl^‘^2(^''-t')>*sman<t"'  -t"). 

(^Ids  contact) 
vover  [t'.t"]/ 

and  In  turn,  define  generalized  set  B,  where  for  all  z.. 
/  .  ..... 

•  (6?) 


(  4  (t'.t". t" 
A 


(over  all  t',t".t"*  ,  with 
a<t'<t”<t”  <b  ) 


Next,  define  the  generalized  set  C  .  where  for  all  z^  , 

(^scrip3  M5(2i*,T»)cfoggy)S  N 

'  |(maybe(observ(des3(z^)  )'purpley 

♦jfiosterior  I  » 

\^escr1p^3  (weni5(z^*,T*)c  foggy)* 

('maybe(observ(des^7(z^)Hoval-dome,rearfl 
J  des,(z,ll  ^ 


set  of  ship  I  deS3(z^i 
ames  ' 


in 


.  des,^(z^) 


where  des-  1s  the  naming  description  such  as  "Jones", 
"S.S.  JacKson",  etc,  and  where  all  conditional  or 
conditional  posterior  generalized  sets  as  above  must  be 
appropriately  modeled  Then,  f Inal  ly  .define  the  general¬ 
ized  set  M,  corresponding  to  Information  S*»(z. },  for 
all  z^  In  pop^  ,  as  * 


=  I|S**(z4)!1  -  ♦s(*B(^4).'tc^^4'^- (6'’) 


Modeling  of  Inference  rules  such  as  given  In  Example  1 
and  error  distribution  Information  as  given  In  Example 
2  can  be  used  to  extend  the  usefulness  of  the  PACT  or 
more  generally  any  related  combination  of  evidence 
procedure  which  Is  essentially  the  semantic  evaluation 
of  the  disjunction  over  all  nuisance  parameter  values 
of  the  conjunction  of  all  relevant  Information-  In  the 
PACT  case,  being  the  conjunction  of  all  relevant  Infer¬ 
ence  rules  connecting  matching  levels  for  attributes 
with  correlation  levels  and  error  tables  In  the  form 
of  possibility  or  membership  functions  for  the  attri¬ 
butes  In  posterior  forms,  given  observed  data  [1]. 


SUftlARY  AND  COfCLUSIONS 

An  outline  has  been  presented  for  the  modeling  and  se¬ 
mantic  evaluation  of  linguistic  Information.  The  Imple¬ 
mentation  of  this  depends  heavily  unon  the  apnrnrir.r^tp 
mode.ing  of  the  relevant  component  membership  functions 
of  the  generalized  sets  Involved. (See  [6],  pp  255-264 
for  approaches  to  the  latter  problem.)  Much  work  re¬ 


mains  to  be  done  in  the  general  area. 
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